Attorney Docket #6979-26 

WHAT IS CLAIMED IS: 



1 

i 


i. rv Cacning sysLciii, coinprising. 


9 


d laii rir^^ lucniory naving a laii inpux lo receive inconiiiig uaia anQ a laii ouLpui 


J 


10 ouipul uie inconiing Qaia, 


/I 


a memory navmg a memory input ana a memory output, tne memory input is 




coupiea lo me laii output ana me memory is operaoie to store me incoming aata tnat is 


o 


output nrom tne tan output, ana wnerein tne memory is operaoie to output tne stored data 


7 


at me memory output. 


Q 

o 


a multiplexer having first and second multiplexer inputs coupled to the tail output 




and the memory output, respectively, the multiplexer having a control input to select one 


1 A 


of the multiplexer inputs to coupled to a multiplexer output; 


11 


a head FIFO memory having a head input coupled to the multiplexer output to 




receive the incoming data, and a head output to output the incoming data; and 


S 13 


a controller coupled to the tail FIFO, the head FIFO, and the memory and 


i 14 


operable to transfer one or more blocks of the incoming data having a selected block size 


H 15 


frnm thft tail T^FRO to tVip mpmn'rv ?inH frnm tV»p tnpmnrv to tVip lip^iH l^Tl^O wliprpin tVip 

J-l-V'-l-AJ- Hlw LCtll J. ±1. \^ VV/ Ulw XJ.lwXi.lvFl jr CILIKX J.IV.^111 tll^ lllt'lliVyl V L\J lll^ ilC'ClVl L J_L v^j Wllwl&lll LllV' 


? 16 


selpcted hlnclc si7p nrnvidp^ a ^pIprfpH mpmnrv trpn^ifpr pffiripnrv IpvpI 

OwXV/V L/X\^WJ\. OXZjW L;iVyVl\j.wO Ci OwlwwtwU- 111 Will ^JIV LlCUlalwl wlJJ.V/lwllv' V IwVwX* 




2. The system of claim 1 , wherein the head FIFO further comprises a head 




fill indicator noimlpd to thp rontrnllpr to inrliratp a fill phararfpri^tip of tVip liparl l-JTRO 


1 


3. The system of claim 2, wherein the controller transfers the one or more 


2 


blocks of the incoming data having the selected block size from the tail FIFO to the 


3 


memorv based on the head fill indic^ator 

lllVUXVyi ¥ UttrOs/xJi \J±1. LIXV XX\/Cl-\4- XXIX XXXU-XwCliV/X t 
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4. The system of claim 2, wherein the controller transfers the one or more 


2 


blocks of the incoming data having the selected block size from the memory to the head 


3 


FIFO based on the head fill indicator. 


1 


5. The system of claim 1, wherein the tail FIFO further comprises a tail fill 


2 


indicator coupled to the controller to indicate a fill characteristic of the tail FIFO. 
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1 6. The system of claim 5, wherein the controller transfers the one or more 

2 blocks of the incoming data having the selected block size from the tail FIFO to the 

3 memory based on the tail fill indicator. 

1 7. The system of claim 1, wherein the incoming data comprises data frames 

2 of varying length and where the one or more blocks are defined to include data from one 

3 or more of the data frames, and wherein a selected block may contain data from two or 

4 more data frames. 

1 8. The system of claim 1, wherein the controller includes a control output 

2 coupled to the control input of the multiplexer, wherein the controller is operable to 

3 control which of the multiplexer inputs is coupled to the multiplexer output. 

1 9. The system of claim 1, wherein a data path to the memory is wider than a 

Q 2 width characteristic of the tail FIFO . 

y 

^ 1 10. A method for implementing a caching system, the method comprising 

f: 2 steps of: 

3 3 receiving data at a tail FIFO memory; 

h I 4 selecting an efficiency level for operating a memory interface; 

5 determining a selected block size to support the efficiency level; 

O 6 transferring one or more blocks of the data having the selected block size from the 

7 tail FIFO memory to a head FIFO memory when the head FIFO is within a first fill level, 

8 wherein the head FIFO memory includes an output to output the data; 

9 transferring the one or more blocks of the data having the selected block size, 

10 from the tail FIFO to a memory via the memory interface, when the head FIFO is within 

11 a second fill level; 

12 transferring the one or more blocks of data from the memory to the head FIFO 

13 when the head FIFO is within a third fill level. 

1 11. The method of claim 1 0, wherein the data comprises data frames of 

2 varying length, and the method fiirther comprises a step of defining the one or more 

3 blocks of data having the selected block size to include data from one or more of the data 
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frames, and wherein a selected block of data may include data from two or more data 
frames. 
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